A fast adaptive multigrid boundary element method for macromolecular electrostatic computations in a solvent
نویسندگان
چکیده
Ž . ABSTRACT: A fast multigrid boundary element MBE method for solving the Poisson equation for macromolecular electrostatic calculations in a solvent is developed. To convert the integral equation of the BE method into a numerical linear equation of low dimensions, the MBE method uses an adaptive tesselation of the molecular surface by BEs with nonregular size. The size of the BEs increases in three successive levels as the uniformity of the electrostatic field on the molecular surface increases. The MBE method provides a high degree of consistency, good accuracy, and stability when the sizes of the BEs are varied. Ž . The computational complexity of the unrestricted MBE method scales as O N , at where N is the number of atoms in the macromolecule. The MBE method is at ideally suited for parallel computations and for an integrated algorithm for calculations of solvation free energy and free energy of ionization, which are coupled with the conformation of a solute molecule. The current version of the 3-level MBE method is used to calculate the free energy of transfer from a vacuum to an aqueous solution and the free energy of the equilibrium state of ionization of a 17-residue peptide in a given conformation at a given pH in ; 400 s of CPU time on one node of the IBM SP2 supercomputer. Q 1997 by John Wiley & Sons, Inc. J Comput Chem 18: 569]583, 1997
منابع مشابه
Fast Electromagnetic Field Computations Using Multigrid Method Based on Nested Finite Element Meshes
|In this paper the investigation of the ef-ciency of the multigrid method as a solution method for large systems of algebraic equations that arise from ordinary nite element analysis is presented. The mathematical background for multigrid methods and some points regarding deenition of restriction and prolongation matrices for multigrid nite element analysis based on nested meshes are also given...
متن کاملConvergence Analysis of Geometric Multigrid Methods for Solving Data- Sparse Boundary Element Equations Convergence Analysis of Geometric Multigrid Methods for Solving Data-sparse Boundary Element Equations
The convergence analysis of multigrid methods for boundary element equations arising from negative-order pseudo-differential operators is quite different from the usual finite element multigrid analysis for elliptic partial differential equations. In this paper, we study the convergence of geometric multigrid methods for solving large-scale, data-sparse boundary element equations arising from t...
متن کاملTheGeometry BehindNumerical Solvers of the Pois- son Boltzmann Equation
Electrostatics interactions play amajor role in the stabilization of biomolecules : as such, they remain a major focus of theoretical and computational studies in biophysics. Electrostatics in solution is strongly dependent on the nature of the solvent and on the ions it contains. While methods that treat the solvent and ions explicitly provide an accurate estimate of these interactions, they a...
متن کاملConvergence Analysis of Geometric Multigrid Methods for Solving Data-Sparse Boundary Element Equations
The convergence analysis of multigrid methods for boundary element equations arising from negative-order pseudo-differential operators is quite different from the usual finite element multigrid analysis for elliptic partial differential equations. In this paper, we study the convergence of geometric multigrid methods for solving large-scale, data-sparse boundary element equations arising from t...
متن کاملA dual BIE approach for large-scale modelling of 3-D electrostatic problems with the fast multipole boundary element method
A dual boundary integral equation (BIE) formulation is presented for the analysis of general 3-D electrostatic problems, especially those involving thin structures. This dual BIE formulation uses a linear combination of the conventional BIE and hypersingular BIE on the entire boundary of a problem domain. Similar to crack problems in elasticity, the conventional BIE degenerates when the field o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Journal of Computational Chemistry
دوره 18 شماره
صفحات -
تاریخ انتشار 1997